منابع مشابه
Mini-Workshop: Amalgams for Graphs and Geometries
On the classification of distance-transitive graphs
متن کاملA ug 2 00 7 Intransitive geometries
A lemma of Tits establishes a connection between the simple connectivity of an incidence geometry and the universal completion of an amalgam induced by a sufficiently transitive group of automorphisms of that geometry. In the present paper, we generalize this lemma to intransitive geometries, thus opening the door for numerous applications. We treat ourselves some amalgams related to intransiti...
متن کاملAmalgams and χ-Boundedness
A class of graphs is hereditary if it is closed under isomorphism and induced subgraphs. A class G of graphs is χ-bounded if there exists a function f : N → N such that for all graphs G ∈ G, and all induced subgraphs H of G, we have that χ(H) ≤ f(ω(H)). We prove that proper homogeneous sets, clique-cutsets, and amalgams together preserve χ-boundedness. More precisely, we show that if G and G∗ a...
متن کاملQuasiconvexity and Amalgams
We obtain a criterion for quasiconvexity of a subgroup of an amalgamated free product of two word hyperbolic groups along a virtually cyclic subgroup. The result provides a method of constructing new word hyperbolic group in class (Q), that is such that all their finitely generated subgroups are quasiconvex. It is known that free groups, hyperbolic surface groups and most 3-dimensional Kleinian...
متن کاملIntransitive Trees
We study the class of trees T on the set [1, 2, ..., n] such that for any 11i<j<kn the pairs [i, j] and [ j, k] cannot both be edges in T. We derive a formula for the number of such trees. We also give a functional equation and a differential equation for the generating function. We mention some additional combinatorial interpretations of these numbers. 1997 Academic Press 1. MAIN THEOREMS Defi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Group Theory
سال: 2008
ISSN: 1433-5883,1435-4446
DOI: 10.1515/jgt.2008.026